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On Triples of Numbers 

Christoph Hering 


Abstract. Among three natural numbers there is always one which is larger 
than or equal to the Nim sum of the remaining two numbers. This amazing 
fact has many applications. 


1. Introduction 

On the set of natural numbers we have the usual order, the usual addition and 
also the somewhat exotic Nim addition. In this paper we investigate the relationship 
between the usual ordering and the curious Nim addition. 

Let a and b be natural numbers (i.e. non-negative integers). Let a = (do, a±, • • •) 
and b = (bo, b±, ■ ■ ■) be the respective binary expansions (so, e.g., a = ao + ai2 x + 
afff + •••). Then we define 

a © b = do © bo + (di © 6i)2 1 + (d2 © i>2)2 2 + • • • , 

where 0©0=lffil = 0 and 0©1 = 1©0 = 1. n © 6 is called the Nim sum of the 
natural numbers a and b. Note that in this paper 0 is included in the set of natural 
numbers. The set of natural numbers will be denoted by N. 

2. Triangles of numbers 

Let d, b and c be natural numbers. We call a vertex of the triangle (a, b, c) large 
if it is larger than the Nim sum of the remaining two numbers. Thus, e.g., a is large 
if and only if 

d > b © c. 

In the same way a is called 
aligned if and only if a = b © c , and 
small if and only if a < b © c . 

Correspondingly for the other vertexes. 

If d is aligned, than a = b © c, b = a © c and c = a © b, and hence all vertexes 
of the triangle (a, b, c) are aligned. In this case we call the triangle (a, b, c) flat . 

Lemma 2.1. Let a,b and c be natural numbers. If a is aligned with respect to 
the triangle (a, b, c) , then b and c are aligned also. 
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From now on we assume that a / b ® c, i.e. the triangle (a, b, c) is not flat. 
Let a = (ao, ai, • ■ ■), b = (bo,bi, • • •) and c = (co, ci, • • •) be the respective binary 
expansions (so, e.g., a = a o + ai^ 1 + a22 2 + •••). Let j be the largest number such 
that a j ^ bj © Cj. 


We have the following possibilities 
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Here * stands for contradiction. 

In these cases aj 

= bj ffi Cj , contradicting the 


definition of j . 

(We use the fact that for i > j we have a* = bi © c* and therefore bi = ai © Cj 
and Ci = a* © bi. So, e.g., b and a © c have equal coefficients to the right of the jth 
coefficient.) 

Note that the triangle (a, b , c), which is not flat by assumption, always contains 
a large vertex. In fact, we have got 

Lemma 2.2. Let a, b and c be natural numbers such that c ^ a © b . Then the 
number of large vertexes of the triangle (a, b , c) is 1 or 3. 

We call the triangle (a, b, c) tight if the number of its large vertexes is 3 and 
loose if this number is only 1 . We can rephrase Lemma 12.21 

Lemma 2.3. Among three natural numbers there is one which is larger than the 
Nim sum of the remaining two numbers, unless each of the given numbers is equal 
to the Nim sum of the respective remaining two. 

We rephrase once more. 

Lemma 2.4. Let 01 , 02,03 € N. We can renumber the ai in such a way that 
ai > «2 © a 3 . 

Remark. Let a, b € N and 

<4' = {a© 6 |aGN and a<a}U{affi/3|/?£N and f3 < 6 }. 

Then a © b £ X because (N, ffi) is a group. Thus a@b € N\T, and by Lemma [2T2l 
actually a © b is the smallest element of N \ X. (Let c < a © b. Then the triangle 
( a,b,c ) is not flat and hence contains a large vertex, say a (see Lemma T2.2I) . This 
implies that b ffi c < a and hence c=( 6 ffic)© 6 sT and c ^ N \ X.) 

Hence we can say, cum grano salis, that the Nim addition ffi is the ’’smallest” 
binary operation on N leading to a group. In fact it is the ’’smallest” binary 
operation on N with unique solvability of equations (i.e. a © x = a ffi y implies 
x = y, and x © a = y © a implies x = y). 

This been proved first and in a more general situation by Conway in his fabulous 
book [lj. 

The Three Number Lemma 12.21 can be used to solve various further first choice 
construction problems. These will be described in a forthcoming paper [2], 
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